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Abstract. Let F be a group of type rotating automorphisms of an affine building 13 of type ^2- 
If r acts freely on the vertices of B with finitely many orbits, and if is the (maximal) boundary 
of B, then C{n) x F is a p.i.s.u.n. C*-algebra. This algebra has a structure theory analogous to 
that of a simple Cuntz-Krieger algebra and is the motivation for a theory of higher rank Cuntz- 
Krieger algebras, which has been developed by T. Steger and G. Robertson. The K-theory of these 
algebras can be computed explicitly in the rank two case. For the rank two examples of the form 
C{Q) x: F which arise from boundary actions on A2 buildings, the two K-groups coincide. 
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Introduction 

Two decades ago J. Cuntz and W. Krieger introduced the class of C*-algebras which now bears 
their names ||CK]| . One reason for the importance of these algebras was their relationship to the 
classification of topological Markov chains. However they have also proved to be important in 
several other ways. Their theory has been refined and extended over the years by many authors 
from different points of view. 

The Cuntz-Krieger algebra Oa associated with a nondegenerate n x n matrix A with entries in 
{0, 1} is the universal C*-algebra generated by partial isometries si, ■ ■ ■ , s„ satisfying 

(0.1a) 



SiS. + 



■ ■ + SnSn 



(0.1b) 



S, Si 



h3, 



Cuntz and Krieger proved that Oa is simple if and only if the matrix A is irreducible and not 
a permutation matrix. It was shown by M. R0rdam ||Ror|| that simple Cuntz-Krieger algebras 
are classified up to stable isomorphism by their /^o-group. The subsequent classification theorem 
of E. Kirchberg and C. Phillips [KJ, K2, "Kn] says that purely infinite, simple, separable, unital, 
nuclear (p.i.s.u.n.) C*-algebras which satisfy the Universal Coefficient Theorem are classified up 
to isomorphism by their two K-groups together with the class of the identity element in Kq. This 
result applies in particular to simple Cuntz-Krieger algebras. The K-theory of a Cuntz-Krieger 
algebra Oa can be characterized as follows (see |P3|| ): 

Ko{Oa) = (finite abelian group) © Z^'; Ki{Oa) = Z^ 

The algebras Oa are therefore classified up to isomorphism by the group Ko{Oa) together with 
the class of the identity element in Kq{Oa)- 

Since p.i.s.u.n. C*-algebras are now relatively well understood, it is of some interest when it hap- 
pens that such algebras are naturally associated with concrete groups and geometries. Just such 
a situation has been studied by T. Steger and G. Robertson |[RS1|, |RS2|, |RS3||. In ||RS1|| certain 



group actions on the boundaries of two dimensional buildings were investigated and the corre- 
sponding crossed product algebras were seen to be generated by two Cuntz-Krieger subalgebras. 
Subsequently ||RS2|| the properties of these geometric examples were abstracted to provide a set of 
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axioms for a class of C*-algebras. These algebras were seen to have a structure theory completely 
analogous to that of simple Cuntz-Krieger algebras. It is therefore appropriate to refer to them as 
higher rank Cuntz-Krieger algebras. The development of the theory in ||RS2|| was closely modeled 



on the original work of Cuntz and Krieger. The K-theory of rank two Cuntz-Krieger algebras was 
studied in [ |RS3|| . The results are similar to the those of [|C3|| and depend upon the fact that a 
rank two Cuntz-Krieger algebra is stably isomorphic to the crossed product of an AF-algebra by 
a Z^-action. Suppose that F is a group of type rotating automorphisms of an affine building B of 
type A2, and that F acts freely on the vertices of B with finitely many orbits. Suppose that the 
algebra A arises from the boundary action of F. It follows from symmetry considerations that 
Kq{A) = Ki{A). If F also acts transitively on the vertices of B then the class in Kq{A) of the 
identity element has torsion. Extensive computational results are given in ||RS3| . 



1. Cuntz-Krieger algebras arising from boundary actions of free groups. 

The geometric construction of higher rank Cuntz-Krieger algebras from group actions on affine 
buildings was motivated by work of J. Spielberg ||Sp|| in the rank one case. In ||Sp|| certain Cuntz- 



Krieger algebras were exhibited as crossed product algebras arising from actions of free products 
of cyclic groups on totally disconnected spaces. The construction has a particularly simple geo- 
metrical interpretation for a free group F of finite rank acting on its associated tree. The boundary 
of the tree is a totally disconnected space upon which F also acts and this action is used to define 
the relevant crossed product algebra. 

Consider the specific group F = (a, 6), the free group on two generators a and b. The homo- 
geneous tree T of degree 4 is a Cayley graph of F. The vertices of T are the elements of F, i.e. 
reduced words in the generators and their inverses. The edges of T have the form {x,xs), where 
X E T and s E S = {a,a~^,b,b~^}. It is convenient to label the directed edge {x,xs) by the 
generator s as in Figure 0. 




Figure 1 . A labeled edge of the Cayley graph. 

The boundary of T can be identified with the set of all infinite reduced words uj = X1X2X3 . . . , 
where Xi E S. Q has a natural compact totally disconnected topology in which a basic open 
neighbourhood of u E Q consists of those u' E Q whose corresponding infinite word agrees with 
that of C(j on a finite initial segment. Left multiplication by x G F defines a homeomorphism of Q 
and so induces an action a of F on C{Q) by 

aix)f{uj) = f{x~^uj). 

The crossed product C{VL) xi F is the universal C*-algebra generated by C{VL) and the image of 
a unitary representation vr of F, satisfying the relations ai'y)/ = n{'y)fn{'y)* for / G C{Q) and 
7 G F. It is convenient to write 7 instead of vr(7), thereby identifying elements of F with unitaries 
in C{Q) X F. 

If w = w{0)w{l) . . .w{n) G F, where w{i) G S, let \w\ = n and let t{w) = w{n), the final letter 
of the reduced word w. For G F let Q{w) be the set of infinite words beginning with w (Figure 
0). Then Q{w) is open and closed in Q and the sets Q{w) for w eT form a basis for the topology 
of Q. The boundary is partitioned into four parts according to the four possible initial letters of 
uj E fl a.s shown in Figure |^. Denote by pw = ln{w) £ C{Q) the characteristic function of fl{w). 
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Q{w) 



Figure 2. A basic open subset Q{w) of the boundary. 

Q{b) 



n(a) 



Figure 3. The homogeneous tree T of degree four. 

If M, f G r and t{u) = t{v), define Su,v = IPv £ C{fl) xi F, where 7 = uv~^. The covariance 
condition imphes that 'jp^ = Pul, so that Su,v is a partial isometry with initial projection and 
final projection p^. 

Let A denote the C*-subalgebra of C{Q) xi F generated by {su,v ; u,v eT, t{u) = t{v)}. Then 
A = C{Q) XI F. To see this, firstly note that A contains C{fl), since it contains {pw ; G F} and 
this set generates C{Q) as a C*-algebra. Also each element m G F lies in A since 



u 



^ ^ ^Px ^ ^ ^ux,x- 

|x| = |?i|+l |a;| = |M|+l 

Finally we claim that ^ is a Cuntz-Krieger algebra. For each x G let 



^xy,y 



yGS;\xy\=2 



y&S; \xy\=2 



Then 



^ ^ Pxy Pxi 

yeS; \xy\=2 

J2 Py= H 

yeS;\xy\=2 yeS;\xy\=2 



Also 



Y^^rl = Ypx 

x£S x£S 



1. 



Therefore {r^; x E S} satisfies the classical Cuntz-Krieger relations ( p.l| ). 
For u,v eT with t{u) = t{v), write 



ru = ru(o)ru{i) ■ ■ ■ rt{u) 



^uy,y 



yeS; \uy\ = \u\+l 
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Then r„r* = Su,v ■ Hence A is generated by {r^^x G S}. It follows that C{Q) >i T = A = Om, 
where 

/l 1 l\ 

M= 0^11 
1110 

A geometric interpretation of the condition M{y, x) = 1 is illustrated by Figure ^ 



Figure 4. The condition M{y,x) = 1. 

In the next section higher rank Cuntz-Krieger algebras are defined, based on analogues of the 
partial isometries Su,v rather than r^. 



2. Higher rank Cuntz-Krieger algebras 



We begin with some basic notation and terminology from |[RS2|| . Let Z_(_ denote the set of 
nonnegative integers. Let [m, n] denote {m, m + 1, . . . , n}, where m < n are integers. If m,n E Z'', 
say that m < n if rrij < nj for 1 < j < r, and when m < n, let [m, n] = [mi, ni] x ■ ■ ■ x [m^, n^]. 
In Z^', let denote the zero vector and let ej denote the j^^ standard unit basis vector. We fix a 
finite set A which we refer to as an "alphabet" . 

A {0, l}-matrix is a matrix with entries in {0, 1}. Choose nonzero {0, l}-matrices Mi, M2, , 
and denote their elements by Mj{b, a) G {0, 1} for a,b E A. If m, n G 7/' with m < n, let 

W[m,n] = {w : [m, n] A] Mj{w{l + ej),w{l)) = 1 whenever /, I + Cj E [m, n]}. 

Put Wm = W^[o,m] if m > 0. Say that an element w G Wm has shape m, and write a{w) 
Thus Wm is the set of words of shape m, and we identify A with Wo in the natural way. Define 
the initial and final maps o : Wm A and t : Wm — ^ ^ by o{w) = w{0) and t{w) = w{m). 

w;(5,2) = t{w) 
w{^A) 



m. 



o{w) = w(0,0) 



Figure 5. Representation of a two dimensional word of shape m = (5, 2). 

Fix a nonempty finite or countable set D (whose elements are "decorations"), and a map 
6 : D ^ A. Let Wm = {{d,w) E D x Wm', o{w) = S{d)}, the set of "decorated words" of shape 
m, and identify D with Wq via the map d 1-^ {d, 6{d)). Let W = [j^ Wm and W = [j^ Wm, the 
sets of all words and all decorated words respectively. Define o : Wm D and t : Wm — > A 
by o{d,w) = d and t{d,w) = t{w). Likewise extend the definition of shape to W by setting 
a{{d, w)) = a{w). 

Given j < k < I < m and a function w : [j,m] A, define w\[k,i] G Wi^k by w\[k,i] = w' where 
w'{i) = w{i + k) for < i < I — k. If w = {d, w) E Wm, define 

Mikfi = w\[k,i] e Wi-k if A; 7^ 0, 

and w|[o,i] = {d,w\[o,i]) G Wi. 
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If w eWi and k e U , define r^w : [/c, + /] ^ A by {Tkw){k + j) = w{j). li w e Wi where / > 
and if p 7^ 0, say that w is p-periodic if its p-translate, TpW, satisfies Tpw|[o,/]n[p,p+z] = "W^llo.^lnlp.p+z]- 
Assume that the matrices Mj have been chosen so that the following conditions hold. 

(HO): Each Mj is a nonzero {0, l}-matrix. 

(HI): Let u G Wm and v G PV„. If t{u) = o{v) then there exists a unique w G Wm+n such that 

w^|[0H = M and w|[„_m+„] = v. 

We write w = uv and say that the product exists. This product is clearly associative. 
(H2): Consider the directed graph which has a vertex for each a G A and a directed edge from 

a to 6 for each i such that Mi{b, a) = 1. This graph is irreducible. 
(H3): Let p G Z*", p 0. There exists some w E W which is not p-periodic. 

Condition (HI) holds if the matrices Mj, 1 < z < r satisfy the following three conditions |[RS2| , 
Section 1]. 

(Hla): MiMj = MjMi. 

(Hlb): For i < j, MiMj is a {0, l}-matrix. 

(Hlc): For i < j < k, MiMjMk is a {0, l}-matrix. 

Definition 2.1. The C*-algebra A is the universal C*-algebra generated by a family of partial 
isometries {su,v] u,v eW and t{u) = t{v)} satisfying the relations 

(2.1a) Su^y Sy^u 

(2.1b) ^u^v^v^w ^u^w 

(2.1c) Su,v = ^ Suw,vw, for 1 < j < r 

wGW;cr{w)=ej , 
o{w)=t(u)=t{v) 

(2. Id) Su,uSv,v = 0, foi u,v e Wo,u V. 

The partial isometry Su,v has initial projection s^,„ and final projection Su,u- If Wq = D is finite 
then ^^g^y^j Su,u is an identity for A ||RS2| , Section 3]. We refer to ^ as a higher rank Cuntz- 
Krieger algebra (of rank r) despite the fact that if r = 1 and D is infinite then A is in general 
only stably isomorphic to a classical Cuntz-Krieger algebra. 

Suppose that r = 1, M = Mi, D = A and 6 is the identity map. Then the algebra A 
is isomorphic to the simple Cuntz-Krieger algebra Om- In fact Om is generated by a set of 
partial isometries {Sa^a G A} satisfying the relations S^Sa = J2b ^i^^^)^bS^. If m G W, let 
Su = Su{o)Su(i) ■ ■ ■ St(^u)- If V eW with t{u) = t{v), define Su,v = SuS*. Then the map Su,v ^ Su,v 
establishes an isomorphism of A with Om- More generally A is isomorphic to a simple Cuntz- 
Krieger algebra whenever r = 1 and D is finite. A quick way to see this is to use ||Ror| , Proposition 
6.6], together with the remarks following Theorem |2.2| below. 

Tensor products of ordinary Cuntz-Krieger algebras can be identified as higher rank Cuntz- 
Krieger algebras A. If Ai, A2 are rank one Cuntz-Krieger algebras, with corresponding irreducible 
matrices Mi, M2 indexed by alphabets Ai, A2 then Ai (S>^2 is the rank two Cuntz-Krieger algebra 
A arising from the pair of matrices Mi ® /, / ® M2 and the alphabet Ai x A2. More interesting 
examples arise from group actions on affine buildings. We describe some of these later. 

Theorem 2.2. ||RS2|| The C* -algebra A is purely infinite, simple and nuclear. Any nontrivial 
C*-algebra with generators Su,v satisfying relations l\2. 1\) is isomorphic to A. 



If D is finite, then A is unital. Therefore ^ is a p.i.s.u.n. C*-algebra and satisfies the Universal 
Coefficient Theorem |[RS2|| . By the Classification Theorem |[K1| , |K2|| , A is classified by its K-groups 



and the class of the identity in Kq. 

Denote hy Ad the algebra A corresponding to a decorating set D. Recall that D is finite or 
countable. Given any set D of decorations we can obtain another set of decorations D x N, with 
the decorating map 6' : D xN ^ A defined by S'{{d, i)) = 6{d). It is shown in |[RS2| , Section 5] that 
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^£,^p^ = Ad ® /C- Also, for a fixed alphabet A and fixed transition matrices Mj, the isomorphism 
class of Ad (8> /C is independent of D. 

These facts are used in ||RS2| , Section 6] to prove that ^ (8) /C = JF x Z^', where JF is an AF 
algebra. The algebra JF is isomorphic to a subalgebra of ^axn? and is defined as an inductive 
limit algebra = limC'-'"-' where C*^™-* is an isomorphic copy of C = ^^eA with /C the compact 
operators on a separable infinite dimensional Hilbert space. There is a commuting diagram of 
inclusions 



^(m+efc) 



^(m+ej+efc) 



and the action of an element / G Z'' on JF maps the subalgebra C-"^^ onto C*^™^'-* for each m > 0. 



3. A DECORATED RANK ONE EXAMPLE 

We have seen that one use of decorating sets is to provide a method of passing from A to the 
stabilized algebra A®K,. On the other hand nontrivial decorating sets arise even in the rank one 
case when the construction of Section |l] is modified to take account of groups of automorphisms 
of a tree which act freely but not transitively on the vertices of the tree. Here is an example of 
how such a situation can arise. _ 

Let X be a finite connected graph and let X be its universal covering graph. Let F = '/r(X), 
the fundamental group of X. Then F is a free group which acts freely on X with finitely many 



vertex orbits [PD| , Theorem L9.1], |pei] , Chapter I Section 3]. Let dX be the boundary of the tree 
X. Then F acts on dX and the crossed product algebra C{dX) x F is a rank one Cuntz-Krieger 
algebra. Let us look at a simple explicit example, where F is the free group on two generators. 
Let X be the directed graph with two vertices and edges a, 6, c, as illustrated in Figure H. 




Figure 6. The graph X. 

Denote by a, 6, c the opposite edges of a, 6, c respectively. The universal covering graph X is a 
homogeneous tree of degree three (Figure |^). 




Figure 7. The universal covering graph X. 
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By lifting paths in X with initial vertex vq to paths in X with initial vertex ?)o, the labeling of 
the edges of X induces a labeling of the edges of X. The boundary dX may be identified with 
the set of all semi-infinite geodesies in X beginning at vq. The fundamental group F of X is the 
free group on two generators. Choose these generators to be the homotopy classes [a6], [ac]. Any 
path in X of even length based at Vq is a loop and its homotopy class in F is a reduced word in 
[a6], [ac] and their inverses. For example [6c] = [a6]~^[ac]. 

The group F acts by left multiplication on the set of homotopy classes of paths in X beginning 
at vq. Hence F acts on X and dX. The crossed product algebra C{dX) xi F is the rank one Cuntz- 
Krieger algebra A constructed in the following way. Let the alphabet he A = {a, a, 6, 6, c, c} and 
let the decorating set he D = {a, 6, c} with 5 : D ^ A the inclusion map. Let M he the matrix 
indexed by the elements of A, where M(?/, x) = 1 if and only if xy is the labeling of a path of 



Then 
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The set of decorated words W = {{d,w) ^ D W; o{w) = S{d)} may clearly be identified with 
the set of words of the form w{0)w{l) . . .w{m), where m G Z_|_, w{0) G D, w{i) G A, 1 < i < m 
and M['w{i + l),w(i)) = 1. Thus W can be identified with the set of simple paths in X with 
initial vertex vq. li w then t{w) corresponds to the final edge of the path. 

The algebra A is now defined according to the procedure of Section 0. There is an isomorphism 
from A onto C{dX) x F defined as follows. For u,v E W with t{u) = t{v), let [mu~^] denote 
the element of F represented by the loop in X defined by the path u followed by the inverse path 
v~^. Let Vt{v) C dX he the characteristic function of the set of all boundary points which are 
represented by paths starting at the vertex vq and with initial segment covering the path v. Let 
= ln{v) G C{dX) he the characteristic function of Q{v). Define (p{su,v) = [uv~^]pv 
In this example and in that of Section |l| the group F is the same, but the actions are different. 
It turns out that the corresponding algebras have the same K-theory, namely Kq = Ki = 7? , and 
so the algebras are stably isomorphic. Everything above could also be expressed in the language 
of groupoids. 

For completeness (and for later comparison) let us state the general one dimensional result. 
Assume that T is a tree with fixed base vertex O and boundary dT = Q. Let F be a group of 
automorphisms of T that acts freely on the vertex set with finitely many orbits. (In contrast to the 
example above, F need not be a free group.) Denote by £ the set of edges of T and let A = T\S. 
Let D = {e E S; O is the initial vertex of e} and define an injective map 6 : D Ahj 6{e) = Fe. 
Define a {0, l}-matrix M by M{b, a) = 1 if and only if a = Fci, b = Fe2 for edges Ci, 62 in T lying 
as indicated in Figure Let be the rank one Cuntz-Krieger algebra constructed from these 
data. 

Theorem 3.1. With the above assumptions, Ad is isomorphic to C{Q) xi F. 



ei 62 



Figure 8. The geometric condition for M(Fe2,Fei) = 1. 
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4. Affine Buildings 



Let S be a finite dimensional simplicial complex, whose maximal simplices we shall call cham- 
bers. All chambers are assumed to have the same dimension and adjacent chambers have a common 
codimension one face. A gallery is a sequence of adjacent chambers. is a chamber complex if 
any two chambers can be connected by a gallery. B is said to be thin if every codimension one 
simplex is a face of precisely two chambers. B is said to be thick if every codimension one simplex 
is a face of at least three chambers. A chamber complex B is called a building if it is the union of 
a family of subcomplexes, called apartments, satisfying the following axioms | |Br2 |. 

(BO): Each apartment E is a thin chamber complex with dim E = dim B. 
(Bl): Any two simplices lie in an apartment. 

(B2): Given apartments S, S' there exists an isomorphism S ^ S' fixing S n S' pointwise. 
(B3): B is thick. 

Short readable introductions to the theory of buildings are provided by ||Br2| , |Ca] , ^ . Detailed 
introductory texts are [ Brl , 0, while ||Ron ] is more advanced. 



Proposition 4.1. [Pr2|| The apartments in a building B are Coxeter complexes, 
group is called the Weyl group of B. 



The Coxeter 



Proposition 4.2. [Pr2|| If the apartments are infinite then the building is contractible. The apart- 
ments are then affine Coxeter complexes and the building is said to be affine. 

A building of type A2 has apartments which are all Coxeter complexes of type A2. Such a 
building is therefore a union of two dimensional apartments, each of which may be realized as 
a tiling of the Euclidean plane by equilateral triangles. From now on we shall consider only 
buildings of type A2. These are natural two dimensional analogues of homogeneous trees. In 
fact a homogeneous tree is a building of type Ai. (Such a tree is contractible, its chambers are 
its edges and the apartments are complete geodesies.) Each vertex t> of i3 is labeled with a type 
t{v) G Z/3Z, and each chamber has exactly one vertex of each type. An automorphism a of i3 is 
said to be type rotating if there exists i G Z/3Z such that r(a(f )) = t{v) -\-i for all vertices v E B. 




Figure 9. Part of an apartment showing vertex types. 

A sector (or Weyl chamber) is a ^-angled sector made up of chambers in some apartment 
(Figure |10]). Two sectors are equivalent (or parallel) if their intersection contains a sector. (In a 
tree, sectors are semi-infinite geodesies.) 

The boundary of S is defined to be the set of equivalence classes of sectors in B. In B fix 
some vertex O. For any uj eVL there is a unique sector [0,uj) in the class uo having base vertex O 



Ron| , Theorem 9.6]. The boundary f2 is a totally disconnected compact Hausdorff space with a 
base for the topology given by sets of the form 

VL{y) = {uj eVL: [0,uj) contains f} 

where f is a vertex of B [|CMS| , Section 2]. 
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Figure 11. The sector [0,a;), where uj e Vl{v). 



5. A2 GROUPS 

Suppose that i3 is a building of type A2 and that F is a group of type rotating automorphisms 
of B which acts freely and transitively on the vertex set of B. Such groups F are called A2 groups. 
They are good candidates to be rank two analogues of finitely generated free groups, which act 
in a similar way on buildings of type Ai (trees): an automorphism of a tree is automatically 
type rotating. The theory of A2 groups has been developed in detail in [pMSZ] , |CMS|| . The A2 
groups have a detailed combinatorial structure which makes them an ideal place to attack problems 
involving higher rank groups. For example ||CMS | proved that A2 groups have Kazhdan's Property 



(T) and obtained exact Kazhdan constants, without the use of an embedding in any linear group. 
The A2 groups were the first examples of higher rank groups known to have property (RD) |[RKS 



Also A2 groups are a natural place to prove higher rank analogues of results for von Neumann 



algebras associated with free groups [[RR| , [RS|| . 

The 1-skeleton of the building B is the Cayley graph of the A2 group F with respect to a 
canonical set P of {q^ + q + ^) generators, where g is a prime power. The set P may be identified 
with the set of points of a finite projective plane (P, L) of order q. There are + g + 1 points 
(elements of P) and g^ + g + 1 lines (elements of L) . Each point lies on g + 1 lines and each line 
contains g + 1 points. The set of lines L is identified with {x~^\ x G P}. The relations satisfied by 
the elements of P are of the form xyz = 1. There is such a relation if and only if ?/ G that 



is the point y is incident with the line x ^ in the projective plane {P,L). See Figure |T2|, which 



illustrates a typical chamber based at the identity element 1 G i3. As usual vertices are identified 
with elements of F and a directed edge of the form (a, as) with a G F is labeled by a generator 
s G P. 

If g = 2 there are eight A2 groups F, all of which embed as lattices in a linear group PGL(3, F) 
over a local field F. If g = 3 there are 89 possible A2 groups, of which 65 have buildings which are 
not associated with linear groups 



Example 5.1. The group C.l of [|CMSZ]] , which we shall denote F(C.l) has presentation 



{Xi, < 2 < 6 I XqXqXq, X0X2X3, X1X2XQ, X1X3X5, X1X5X4, X2X4^X5, X3X4X6). 
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Figure 12. A chamber based at 1. 

For this group q = 2, and there are + g + 1 = 7 generators. We have chosen this group as an 
example having the smallest possible number of generators (7) and relations (7). Moreover r(C.l) 
is a lattice subgroup of G = PGL(3,Q2)5 where Q2 is the field of 2-adic numbers 
vertices of B can be identified with the discrete space G/K, where K = PGL(3, Z2) 
ring of 2-adic integers 



CMSZj . The 

and Z2 is the 

The boundary Q of B can be identified with G/B where 5 is a minimal 
parabolic subgroup of G. Thus G acts naturally on the building B and its boundary. A detailed 
exposition of these facts from an analyst's point of view is given in . 

Figure |l^ illustrates the set of all fourteen neighbours of 1 in the Cayley graph of r(C.l). 
The fact that there is an edge between X2 and Xq^, for example, is a consequence of the relation 
X0X2X3 = 1, that is X2X3 = Xq^. There are 21 edges in total, each lying in precisely one of the 
21 chambers in B which contain the vertex 1. It is worth noting that although we have focused 
on the vertex 1, the set of nearest neighbours of any vertex in B also has the same structure of a 
finite projective plane. 




Figure 13. The projective plane of nearest neighbours of 1 for the group r(C.l). 



6. Algebras arising from boundary actions on A2 buildings 

We are now in a position to describe the class of rank two Cuntz-Krieger algebras which provided 
the motivation for the general theory of | RS2 |. Theorem oTT is a rank two version of the examples 
of Sections |I| and ^ 

Theorem 6.1. [|RS2| , Theorem 7.7] Let B be a building of type A2 with boundary Q. Let T be a 
group of type rotating automorphisms of B that acts freely on the vertex set with finitely many 
orbits. Then there is an alphabet A, a decorating set D and matrices Mi, M2 such that conditions 
(H0-H3) are satisfied and the corresponding rank two Cuntz-Krieger algebra A is isomorphic to 
C{Vl) X r. 
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For simplicity, consider the case where the action of T is also transitive on the vertex set, that is 
where F is an A2 group, and the 1-skeleton of B is the Cayley graph of F relative to the generating 
set P. This is a two dimensional analogue of the situation described in Section || and the decorating 
set is trivial, i.e. D = A . For full generality, with a free but not necessarily transitive action of 
F on the vertices and a nontrivial decorating set, see |[RS2|| ; compare also with Section |^. 

Identify elements of F with vertices of the building B. The alphabet A is defined to be the set of 
F-equivalence classes of basepointed parallelograms in B, as illustrated in Figure We refer to 
such an element of A as a tile. Each tile has a unique representative labelled parallelogram based 
at a fixed vertex as in Figure |T^, where each edge label is a generator of F. The combinatorics of 
the finite projective plane (P, L) shows that there are precisely q{q + + g + 1) tiles a & A. 



X3 



Figure 14. A tile a G A for the group F(C.l). 

Suppose that F is the group F(C.l) of Example |5.1| . Then q = 2 and |y4| = 42. The transition 
matrices Mi, M2 are defined as follows. If a, 6 G A we have Mi (6, a) = 1 if and only if there are 
labeled parallelograms representing a, b in the building B which lie as shown in Figure [l^. In that 
diagram we have chosen edge labels representing specific choices for a, b. If no such diagram is 
possible then Mi(6, a) = 0. Figure |1^ also illustrates the case M2{c,a) = 1. Examination of the 
edge labels shows that we also have M2(6, a) = 1 but that Mi(c, a) = 0. This geometric definition 
of the transition matrices is the exact analogue of the one dimensional situation described by 
Figure 




Figure 15. Mi(6, a) = 1, M2(c, a) = 1. 

Let p be a parallelogram based at 1 in some apartment of B. Then p is a union of parallelograms 
representing tiles from the alphabet A (Figure |16D. Associated to p there is a two dimensional word 
w = w{p), as in Section |. The map p t— > w{p) is bijective, and by abuse of notation we identify p 
with w{p). For example in Figure |15|, the two letters a, b define a word w G W^(i,o)5 with w{0, 0) = a 
and w{l, 0) = b, whereas the two letters a, c define a word w G W^(o,i)- if w = w{p) G W, let the 
terminal letter t{w) G A be the tile of the parallelogram p farthest from 1 (Figure p^ ). Also let 
Q{w) = {u E fl; p C [l,ti;)}, the set of boundary points whose representative sectors based at 1 
contain p. 
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Figure 16. A parallelogram p and the terminal letter of the word w = w{p). 



We can now describe the isomorphism (p : A ^ C{Q) x F. If wi, W2 & W with t{wi) 
a G v4, let 7 G F be the unique element such that •yt^wi) = t{w2)- Then 

(6.1) 



t{w2) 



) = 7ln(M,i) = lf7(u.2)7- 



This definition of ( 
refer the reader to 



is modeled on the rank one definition of s,, „ eiven in Section |1]. We 



2], Section 7] for a proof of the isomorphism. 



A vital step in ||RS2| , Section 7] is the verification of the conditions (H0-H3) needed to define the 

Condition (HO) is obvious. Condition (HI) 



higher rank Cuntz-Krieger algebra A in Theorem 3.1 



follows from the fact that in the configuration illustrated by Figure 0, the tiles a,b,c determine a 
unique tile d lying in an apartment of B containing a, b, c. Condition (H3) follows from thickness 
of the building, which allows words to be extended so as to lack periodicities. 




Figure 17. Tiles in an apartment. 

The hardest condition to prove is (H2), i.e. irreducibility of the associated directed graph. This 
can be done by a direct combinatorial argument for A2 groups. If the group F of Theorem |6.1| is a 



lattice subgroup of PGL3(K), where K is a local field of characteristic zero, this is done in |[RS2 
Theorem 7.10] using the Howe-Moore Ergodicity Theorem. In forthcoming work of T. Steger it is 
shown how to extend the methods of the proof of the Howe-Moore Theorem and so prove Theorem 



6TT| in the stated generality. 

7. K-THEORY OF RANK 2 CUNTZ-KRIEGER ALGEBRAS 

According to the Classification Theorem for p.i.s.u.n. algebras, a higher rank Cuntz-Krieger 
algebra A is classified by its K-groups and the class of the identity element in Kq{A). It is 
therefore of some interest to compute the K-theory of these algebras. We have already observed 
that for a fixed alphabet A and fixed transition matrices Mj, the stable isomorphism class of 
is independent of the decorating set D. For the purposes of computing K^,{A), it is therefore 
enough to consider the algebra A with trivial D = A. One can then follow the original approach 
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to K-theory in the rank one case ||C3|| , using the fact that ^ ® /C = xi Z'', where T is an AF 



algebra. A precise description of the K-theory was obtained in ||RS3|| for the case r = 2. For rank 
r > 3 the results are more complicated. We describe the rank 2 results of |[RS3|| . 



Let .4 be a rank two Cuntz-Krieger algebra associated with an alphabet A, trivial decorating set 
D = A and matrices Mi, Ms, as in Section |. The matrices (/ - Mi, / - Ma) and (/ - M^, / - M^) 
define homomorphisms l/" © lA l/" . The K-theory of A can be expressed as follows, where 
tor(G) denotes the torsion part of a finitely generated abelian group G, and rank(G) denotes the 
rank of G. 

Proposition 7.1. [ |R53| , Proposition 2.14] 

rank(Ko(^)) = rank(Ki(^)) = rank(coker (/-Mi, i-m^) ) rank(coker (/-m*, i-m^) ) 
tor(Ko(^)) = tor(coker {/-Mi, /-Ma)) 
iox(Kx{A)) = tor(coker {/-m*, /-m|)). 

If the algebras arise from group actions on buildings we can say more. 

Theorem 7.2. [|RS3| , Theorem 3.2] Let T be a group of automorphisms of a building B of type A2 



which acts freely on the set of vertices of B with finitely many orbits. Let Vt be the boundary of 
B, so that C{VL) XI F zs isomorphic to a higher rank Cuntz-Krieger algebra A. If Mi,M2 are the 
corresponding transition matrices, then 

Ko{A) = Ki{A) = Z^" © tor(coker (/-Mi, 1-M2) ) 

where n = rank(coker (/-Mi, 1-M2) ). 



The proof of Theorem |7^ uses symmetry considerations in the building. Consider the special case 
where the action of F on the vertices of B is also transitive, i.e. F is an A2 group. Extensive 
computational results are given in |[RS3|| for more than 100 different groups with 2 < g < 11, 



including all possible A2 groups for g = 2, 3. In particular, for the group F = F(C.l) of Example 
0, Ko{C{Q) X F) = Ki{C{n) X F) = (Z/2Z)^ © (Z/3Z) and [1] = in Kq. This example is not 
typical in that K^, usually has a free abelian component. 

If F is an A2 group then [1] is always a torsion element of Kq{C {Q) xiT) . In fact |[RS3| , Proposition 



5.4] proves that (g^ — 1)[1] = 0. Moreover, for q ^ 1 (mod 3), g — 1 divides the order of [1] and for 
g = 1 (mod 3), (g — l)/3 divides the order of [1], ||KS3| , Proposition 5.5]. It follows that if F is an 
A2 group and q ^ 2,4 then [1] is a nonzero torsion element in KQ{C{fl) x F). Since Kq = Ki and 
the Ki group of a rank one Cuntz-Krieger algebra is torsion free, it is immediate that for q ^ 2,4, 
C{Q) X F is not isomorphic to any rank one Cuntz-Krieger algebra. 

Abundant experimental evidence suggests that for algebras associated with A2 groups it is 
always true that [1] has order g — 1 for g ^ 1 (mod 3) and has order (g — l)/3 for g = 1 (mod 3). 

In view of Theorem [7.2|, it is worth considering the general structure of rank two Cuntz-Krieger 



algebras A for which Kq = Ki and for which this group has even rank. The following more general 
result applies. 

Proposition 7.3. Let A be a p.i.s.u.n. C* -algebra with Kq{A) = Ki{A) = Z^" ©T where T is a 
finite abelian group. Then A is stably isomorphic to Ai © A2, where Ai, A2 are simple rank one 
Cuntz-Krieger algebras. 



Proof. By |Roi, Proposition 6.6] we can find simple rank one Cuntz-Krieger algebras Ai, A2 such 



that K^{Ai) = (Z"©T, Z") and K^{A2) = (Z, Z). The Kiinneth Theorem for tensor products |B1], 
Theorem 23.1.3] shows that K^{Ai © A2) = (Z^"- © T, Z^" © T). Since the algebras involved are 
all p.i.s.u.n. and satisfy the U.C.T., the result follows from the Classification Theorem [K^|. □ 



In particular, the algebras of Theorem ^]2| are stably isomorphic to tensor products of rank one 
Cuntz-Krieger algebras. 
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